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Description 

Field of the Invention 

[0001] This invention relates generally to data communications, and in particular such communications in a Local 
Area Network (LAN). Specifically, the invention is directed to frequency hopping pattern assignment, interference mon- 
itoring, and hopping pattem revision in a multiple autonomous collocated radio networic environment. 

Background of the Invention 

[0002] A multicell radio LAN installation based on Slow Frequency Hopping Spread Spectrum signalling may consist 
of a set of base stations with overlapping coverage areas. In a Frequency-Hopping (FN) system, the carrier frequency 
of the transmitter changes at inten^als of time, remaining constant between those instants. The period of constant 
frequency is called a 'hop" and it is during these hops that messages may be exchanged. In a Slow Frequency Hopping 
system, the duration of a hop is at least an order of magnitude longer than typical message transmission time. A 
multicell radio LAN may also be referred to as a Logical LAN. Key to the successful operation of Logical UNs are 
effective methods for the control of interference. 

[0003] There are a number of patents in this general technological area, each having certain advantages and dis- 
advantages. 

[0004] U.K. patent application GB 2,203,314A to Heading discloses a frequency hopping assignment arrangement 
having a processor in which is stored terrain data, radio performance data and hopper performance data. The processor 
is provided with a keyboard whereby geographical Input Information, infonnatlon relating to the nets and the assignment 
requirements are entered. The processor is arranged to execute an algorithm in which the stored data and the infor- 
mation input by the input means causes the frequency hopping arrangement to assign the hopping frequencies. 
[0005] U.S. Patent 4,872.205 to Smith discloses a frequency-hopping communication system that when initially en- 
abled, it detects another system operating within range by listening for a predefined radio frequency of a fixed duration. 
When that particular frequency is detected, the system knows that a master system Is operating within range and is 
utilizing a first predetermined group of communication frequencies and, consequently, selects a second, third, etc. 
predetemnined group of communication frequencies. If the particular radio frequency is not detected, the system be- 
comes the master system, selects the first predetermined group of communication frequencies for intrasystem com- 
munication and begins transmitting the predefined radio frequency to indicate its master status. 
[0006] U.S. Patent 4,850.036 to Smith discloses a frequency-hopping radio communication system comprising a 
control unit which transmits to and receives from each of a plurality of slave stations using a frequency-hopping mode 
of operation. During a start-up mode, the control unit communicates a starting message to each slave station using a 
predefined frequency. The message identifies to each slave station a frequency-hopping sequence to be used to select 
the frequencies from a group of frequencies for transmission to and reception from the control unit. This message also 
specifies to each slave station unique starting frequencies in the frequency-hopping sequence at which to begin trans- 
mitting and receiving. All slave station transmissions are synchronized to the control unit transmissions, thereby pre- 
venting any two stations from concurrently using the same frequencies for either transmitting to or receiving from the 
control unit. 

[0007] U.S. Patent 4,998.290 to Olenick et al discloses a system for effecting radio communication over a given 
range of frequency channels among a plurality of participating local stations and which includes: a variably settable 
channel transmission unit at each such participating local station; and a controller or central station having an interfer- 
ence array processor for receiving data characterizing the system and each such participating local station for assigning 
datum channels (frequencies) to each such participating station with prescribed channel spacing and what is termed 
a "book-page generator* for compiling data in successive book pages of initial and subsequent channel assignments 
for stations with maintenance of such datum channel spacing. Further data compilations are made from the book-page 
generator in what are termed "station pages", comprising frequency shift instructions specific to the stations. Since a 
station page is derived from plural book pages, any station may be compromised without revelation of the contents of 
the book pages. 

[0008] U.S. Patent 4,554,668 to Deman et al discloses a radio communications system comprising at least one 
master station and a plurality of slave stations in two-way frequency-hopping communication therewith. For telephony, 
speech is digitally encoded. Digital data is transmitted in packets using successive bursts at different frequencies 
separated by intervals of silence. Each slave station has its own frequency-hopping pattem independent of the pattems 
of the other slave stations but sharing a common pool of available frequencies. The master stations are capable of 
generating any of the slave station pattems Instantly. The master stations broadcast network time infonnation for syn- 
chronization purpose, and the slave station pattems are determined by a combination of a slave station identification 
number and networic time. 
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[0009] U.S. Patent 4,532,636 to Wilkinson discloses radio communications receivers for use on frequency hopping 
communications networks in which the received signal In each hop period Is analyzed and assigned a quality value. If 
more than one signal is present during the hop period, it is determined that more than one network has changed to 
the same frequency. Similarly, if the received signal is out of synchronism, it is determined that more than one network 
5 has changed to the same frequency. When more than one network has changed to the same frequency, the received 
signal is not output by the receiver but is replaced by an earlier (or later) received signal. 

[0010] U.S. Patent 5,038,399 to Bruckert discloses a radio frequency communication system employing channeli- 
zation, such as a cellular TDMA system, and having a plurality of reuse channel levels, such as multiple frequency 
reuse patterns, each level having at least one associated reuse channel, a method and device comprising: determining 
10 relative interference for a reuse channel of a first reuse level in relation to relative interference for a reuse channel of 
at least a second reuse level resulting In a reuse level gradient and assigning the subscriber unit to at least one reuse 
level in response to the reuse level gradient. 

[0011] U.S. Patent 5,079,768 to Flammer discloses a frequency-hopping packet communication system without a 
master clock or master control unit which bases use of a receiver's frequency hopping timing and identification to 

15 control communication. A frequency-hopping band plan, Involving the number of channels and the pseudo-random 
pattern of frequency change and nominal timing of changes, is universally known to each node in the network. Fre- 
quency-hopping is implemented by the division of communication slots and the accumulation of slots Into epochs, 
wherein each epoch equals the total number of available slots (number of channels times the number of time frames 
per channel). A transmitting node tracks the preestablished frequency-hopping pattern for its target receiver based on 

20 previously-acquired information. The transmission node identifies a receiver node and a current frequency channel of 
such receiver node. The transmission node then checks the frequency channel to determine if available (e.g., not in 
use and within an acceptable noise margin). If unavailable, the transmission node delays transmission to the Identified 
node to a later slot. During the delay, the transmission node identifies another receiver node and a corresponding 
current frequency channel. The steps of identifying a receiver node and checking the corresponding current frequency 

25 channel are repeated until a node having an available frequency channel is identified. The transmission node then 
sends a packet to the selected receiver node at a frequency and for a duration defined according to the current slot. 
Such transmission node tracks the changing frequency of the selected receiver node to maintain frequency synchro- 
nization. 

[0012] U.S. Patent 5,123,029 to Bantz et al, which is assigned to the assignee of this invention, discloses a hybrid 
30 of controlled access and random access schemes using frequency hopping spread spectrum communication tech- 
niques, and which is implemented in an indoor digital data radio communication system between mobile stations and 
a computer system. A hop in the frequency hopping spread spectrum communication system Is subdivided into two 
inten/als so that different media-access protocols can be used in each interval. The protocol uses a centralized control 
scheme in one interval and a decentralized scheme in the other, and the intervals may be varied depending on the 
35 load of the system. 

[0013] U.K. patent application GB 2,234.142A to Ohteru discloses an interference minimisation mobile radio system 
comprising a control station connected to a switched telecommunication network and base stations. Each base station 
is capable of sending power levels of signals received on idle channels. In response to a polling signal periodically 
sent from the control station, each base station returns a signal indicating the detected power levels, the Identifications 

40 of the idle channels, the identification of the busy channel or no-busy channel indication, and the identification of each 
of the base stations. The control station derives an interface table from the received signals, which defines interference 
coefficients between all pairs of base stations in matrix form according to the identifications of the idle and busy channels 
and the identification of the base stations. From the interference coefficients a plurality of interference estimations shall 
be derived for all possible combinations of channels and base stations. The minimum value of the Interference esti- 

45 mations is detected and the channels associated with the minimum value are assigned to the base stations. The 
assigned channel identifiers are communicated from the control station to the base stations. 
[0014] German patent application DE 3,415,032 Al to Andries discloses a method to reduce Interference In radio 
transmissions. In order to improve a known method for reducing interference In radio transmissions, which makes use 
of frequency hopping in that the carrier frequency is changed within short time intervals pseudo-randomly within a 

so predetermined frequency range, it is proposed to monitor the hopping frequencies with regard to possible interferences 
and to disregard such hopping frequencies, which show a non-tolerable frequency of occurrence of interferences for 
further use. 

[001 5] According to the present invention, control algorithms are derived for automated management of Frequency- 
Hopping operations In multiple cell radio networks. Specific problems solved Include: 1) The assignment of frequency 
55 hopping patterns to multiple cells within an autonomous multicell network. 2) Assignment methods by which multiple 
autonomous, collocated networks can choose Frequency Hopping patterns and adapt their behavior such that the 
probability of intercell interference is minimized. These methods enable Independent network operation without the 
need for any explicit coordination between networks. 3) Revision of Frequency Hopping patterns to minimize the Impact 
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of interference. 
Disclosure of the Invention 

5 [001 6] A control system for automated management of frequency-hopping in a radio network. The system includes 
a Wireless Network Manager (WNM) or Controller and a Wireless Control Agent (WCA). which control the distribution 
and maintenance of hopping patterns in the radio network. In a single cell network, the WNM and the WCA are included 
m a single base station. In a multiple cell network, the WNM is in a specific station on a LAN and a WCA is located In 
each base station on the LAN. In each instance, the WNM is a centralized managing station and the WCA acts as a 

w ceil controller. 

Brief Description of the Drawing s 
[0017] 

75 

FIG. 1 is a pictorial diagram showing an Indoor radio digital data communication system of the type in which the 
Invention is implemented; 

FIG. 1 A is a block diagram of the system shown in FIG. 1 illustrating the basic components of a mobile station and 
20 a base station; 

FIG. 2 is a block diagram of the radio system used in the implementation of a preferred embodiment of the inven- 
tion; 



25 FIG. 3 



is a data framing diagram showing one medium access control protocol which may be implemented bv the 
invention; ' 



FIG. 3A is a data framing diagram showing a modification of the basic protocol illustrated in FIG. 3; 

30 FIG. 4 is a block diagram of a single cell network; 

FIG. 5 is a block diagram of a multiple cell network; 

FIG. 6 is a flow chart of the frequency hopping operation of a single logical LAN; 

FIG. 7 is a general showing of the structure of a superf rame comprised of M Hops in an N channel frequency band; 

FIG. 8 is an example of a frequency band (83 MHZ wide) divided into 83 available channels each 1 MHZ wide for 
frequency hopping; 



35 



40 



FIG. 9 is a block diagram of a single autonomous network with multiple cells; 

FIG. 10 is a block diagram of two collocated autonomous networks with overlapping cell coverage; 

45 FIG. 11 Is a block diagram of two collocated autonomous networks with partially overlapping cell coverage; 

FIG. 12 is an illustration of a hopping pattern request packet from a base station to a wireless network manager; 

FIG. 13 is a flow chart illustrating the processing of a Hopping Pattern Request by a wireless network manager; 

FIG. 14 is an Illustration of a response to a Hopping Pattern Request from a wireless network manager to a base 
station; 
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FIG. 15 is a flow chart of a hopping pattern acquisition in an autonomous collocated network; 

FIG. 16 Is a flow chart of frequency hopping pattern monitoring prior to hopping; 

FIG. 17 is a flow chart of how the inactive channel table in the network control manager is updated; 
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FIG. 18 is a diagram showing the total number of frequency overlaps as hop counts are advanced by a number 
from 0 to 79; 

FIG. 19 is a diagram showing a corresponding autocorrelation function for the diagram of FIG. 18; and 

5 

FIG. 20 is a block diagram of an overall interference control strategy. 
Description of the Preferred Embodiment 

10 [001 8] Referring now to the drawings, and more particularly to FIG. 1 , there is shown an indoor radio system allowing 
communication between a plurality of mobile stations 10, 12, 14, and 16 and applications and data residing In a com- 
puting system. It is to be appreciated that other systems may be utilized in the practice of the invention. The computing 
system typically Includes a Wireless Network Manager (WNM) or Wireless Network Controller 1 8. with attached monitor 
20 and keyboard 22, of a local area network (LAN), generally indicated by reference numeral 24, having a plurality of 

IS attached workstations or personal computers (not shown for simplicity). Also attached to the LAN are one or more 
gateways 26 and 28 with which the mobile stations 10, 12, 14, and 16 communicate. These gateways, referred to as 
base stations, are augmented according to the invention to provide certain radio system management functions which 
coordinate the mobile stations' access to the common radio channel. Communications between mobile stations is 
supported via relay through the base stations 26 and 28. 

20 [0019] As shown in more detail in FIG. 1A, a base station 26 or 28, which may be a conventional microcomputer, 
has a LAN adapter 30 inserted in a bus slot and connected to LAN cabling 32. The WNM 1 8, typically also a conventional 
microcomputer and including one or more direct access storage devices (DASDs) such as hard disks (not shown), 
also has a LAN adapter 34 inserted In a bus slot and connected to LAN cabling 32. The LAN adapters 30 and 34 and 
the LAN cabling 32 together with LAN software constitute the LAN 24. The LAN 24 is of conventional design and does 

25 not form part of the invention. The base station 26 or 28 also has an RF transceiver adapter 36 implemented as a 
printed circuit card which is inserted in a bus slot of the base station. The transceiver adapter 36 includes a spread 
spectrum transceiver of conventional design. The transceiver adapter 36 has an antenna 38 by which a radio link 40 
Is established with one or more remote or mobile stations, 10, 12, 14, or 16. The mobile station may Itself be a hand 
held or lap top computer of conventional design and, like the base station, it is provided with an antenna 42 and a 

30 transceiver adapter 44, also implemented as a printed circuit card which is inserted in a bus slot of the computer. The 
transceiver adapter 44, like transceiver adapter 36, includes a spread spectrum transceiver of similar design. The base 
station and the mobile stations are further provided with software, generally indicated by reference numerals 46 and 
48, respectively, which support their respective transceiver adapters. 

[0020] FIG. 2 shows the radio system common to both the mobile stations and the base stations of FIG. 1 . The radio 

35 system includes a transceiver adapter 36 or 44 connected to the computer 50 via the computer's bus interface 52. The 
transceiver section is itself divided Into an RF transceiver 54, which may be a commercially available spread spectrum 
transceiver, and a dedicated microprocessor system 56 which controls the transceiver via an interface 58. The micro- 
processor system 56 further includes a system interface 60 which interfaces the transceiver section to the computer 
section 50. The microprocessor system Includes a dedicated microprocessor 62 containing high-resolution time Interval 

40 determination hardware or "timers" typical of real-time microprocessor systems. 

[0021] Microprocessor 62 is connected by a memory bus 64 to program storage 66 and data storage 68 as well as 
to interfaces 58 and 60 providing attachment to bus interface 52 and RF transceiver 54, respectively. Program storage 
66 is typically read only memory (ROM), while data storage 68 is static or dynamic random access memory (SRAM or 
DRAM). Packets received or to be sent are held in data storage 68 and communicated to or from the RF transceiver 

45 54 via interface 58 under control of serial channels and a direct memory access (DMA) controller (not shown) which 
is part of the microprocessor 62. The function of these serial channels is to encapsulate data and control information 
in an HDLC (high-level data link control) packet structure and provide the packet in serial form to the RF transceiver 
54. For more information on the HDLC packet structure, see, for example, Mischa Schwartz, Telecommunication Net- 
works: Protocols, Modeling and Analysis, Addison-Wesley (1988). 

so [0022] When a packet is received through the RF transceiver 54, the serial channels check the packet destination 
address, check for errors, and deserialize the packet to data storage 68. The serial channels must have the capability 
to recognize a specific adaptor address as well as a broadcast address. Specific microprocessors with appropriate 
serial channel and timer facilities include the Motorola 68302 and the National HPC46400E microprocessors. At least 
Motorola Is a registered trademark of Motorola Inc. 

55 [0023] The computer 50 runs an operating system 70 which supports one or more user application programs 72. 
The operating system 70 may include a communications manager 74, or the communications manager 74 may itself 
be an application program installed on the computer. In either case, the communications manager 74 controls a device 
driver 76 via the operating system 70. The device driver 76, in tum, communicates with the transceiver adapter 36 or 
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44 via bus interface 52. 

[0024] FIG. 3 shows one protocol which may be implemented by the invention. It is to be appreciated that other 
protocols may be utilized in the practice of the invention. While the protocol is equally applicable to radio frequency 
(RF). infrared (IR), or wired transmission systems with broadcast capability, and to either conventional or spread- 
spectrum modulation techniques, slow-frequency-hopped spread spectmm radio systems have a natural affinity for 
the protocol since those systems share a structure to time with the protocol. However, the invention has been Imple- 
mented using direct sequence spread spectrum systems which may be readily adapted to the protocol. 
[0025] With reference to FIG. 3, there are five inten^als defining a "hop". The first (and last) interval. G. is the interval 
dunng which the transmitter carrier frequency is changing. Note that the G interval is needed only for frequency hopping 
systems. This interval has a duration H. The next interval. X^. Is the interval during which the base station broadcasts 
a special message to all the mobile stations identifying the beginning of the following, or B, interval. The B interval is 
the interval during which, by convention, only the base station may initiate transmission and mobile stations may re- 
spond only when required by the message protocol. For example, the mobile station may acknowledge a message 
outbound from the base or may respond when polled. The B interval has a duration T1. The B interval is followed, in 
tum. by the Xj inten^al which is the interval during which the base station broadcasts a special message to all the 
mobile stations identifying the end of the B interval and, by implication, the beginning of the C interval. The message 
also conveys the length of the C inten/al and, optionally, the length of the B interval as well. 
[0026] The Xg broadcast message is not strictly necessary. Information about the entire hop structure can be con- 
veyed in the Xi Inten/al. The Xg message is included to support operation of simplified remote stations capable of only 
contention-mode operation. These stations wait for the Xg message and contend subsequently. 
[0027] The C interval is the interval during which any station, including (or optionally excluding) the base station, 
may contend for the channel and transmit a message without the consent of the base station. For example, a CSMA/ 
CA (carrier sense multiple access with collision avoidance) protocol may be used In this interval. The C inten/al is 
approximately of duration Tg. 

[0028] If a mobile station sends a message and receives an acknowledgement, it can assume the message has 
been received correctly. If not. it will contend again. There is a guard interval at the end of the C interval during which 
a mobile station with a particular message may not transmit. If T^^ is the time to transmit a particular message and 
Tack IS the time to transmit an acknowledgement and Tti,,naround 's the time between the end of a transmission of a 
message and the initiation of the transmission of an acknowledgement, then the guard interval is T^sq + Tgck + 
Ttumaround- Note that because T^gg »s a function of the length of the message to be transmitted, the guard inten/armay 
be different for different mobile stations having a message to send. The guard interval is not wasted; rather, messages 
and acknowledgements are sent and received right up to the end of the C interval. 

[0029] By varying the time Tg, the base station can expand or contract the contention interval. If the system is very 
lightly loaded and most of the traffic is inbound to the base station, it is advantageous to mobile response time to 
lengthen the time period Tg. Conversely, if the system is heavily loaded and most of the traffic is outbound, the time 
period Tg should be minimized. The time period should not be reduced to zero, however, as it Is the only mechanism 
by which a newly activated mobile station can register itself to the base station. 

[0030] Additionally, a further subdivision of the B interval, in which remote-to-base traffic is carried in allocated time 
slots, may be made as shown in FIG. 3A. In FIG. 3A, the B interval is subdivided into B^ and Bg subintervals. and the 
Bg subinterval is, in tum, subdivided into a plurality of time slots, each time slot being allocated to a specific remote 
station. Requests for an allocated slot may be made by a remote station in response to a poll during the B, subinterval 
or the requests may be made during the C Inten/al. Once confirmed by a message from the base station, slot allocatiori 
guarantees that the remote station can transmit to the base station during its allocated time slot. 
[0031 ] By varying the boundary between the Bg subinterval and the C interval, the suitability of the system to different 
types of traffic can be adjusted. As the traffic load for steady, predictable traffic (e.g., real-time audio and video) In- 
creases, the boundary can be moved to lengthen the Bg subinten/al and shorten the C interval, thereby increasing the 
number of allocatable time slots. Conversely, as the traffic becomes less predictable, the boundary can be moved to 
lengthen the C interval, providing greater bandwidth for contention-based traffic. 

[0032] From FIG. 3. it will be appreciated that the "hop' is divided into to two subdivisions, one of which supports a 
controlled access scheme and the other of which supports a random access scheme. The invention may operate In 
any one of three modes: one in which only the X, message is sent, one in which only the X, message is sent, and one 
in which both are sent, 

[0033] In the case where only the X^ message Is sent, the X^ message constitutes the header section of a frame. It 
Identifies the start of the information frame, carries a unique identification of the base station, identifies the frequency 
hopping pattem, and defines the length of the B and C intervals. Optionally the X^ message also carries general 
broadcasting and system control information. 

[0034] In operation, each mobile station waits for the X^ message. When received, a mobile station sets an intemal 
timer for T^ and for + Tg so that it knows when the contention inten/al begins and when to schedule its next frequency 
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change. Broadcast reception of messages is not guaranteed, only likely. Radio conditions may be such that a particular 
mobile station does not hear the broadcast message X^. Because a mobile station cannot transmit autonomously 
without first hearing the X, message and letting elapse, it will remain quiet for the entire frame. Alternatively, if the 
mobile station is polled by the base station during interval B, it may respond, but in no case can it contend in the C 

5 interval. It must remember + T2 from the last frame so that it knows when to hop, and it will listen in the next frame 
for the X^ message. If no X^ message is heard for a number of consecutive frames, the mobile station must assume 
that It has lost hop synchronization with the rest of the system and enter a synchronization acquisition mode. 
[0035] Each frame time period of length T = + Tg can also be a frequency hopping period for implementation 
under FCC regulation part 15. A fixed length of time T is recommended but not necessary. A fixed length of time T is 

10 especially useful in the following cases: 

1) When several frequency hopping patterns are used In overlapped operation in a muttlcell radio system, a fixed 
length of time T makes interference separation much more feasible. In this case, the frequency hopping pattern 
information in the header section can be used to identify the hopping sequence for a mobile temninal to follow. 
15 2) If all radios in a system are hopping with the same pattern, a fixed length of time T permits different cells to hop 

in synchronism but at different phases of the hopping pattern. This eliminates interference between cells. 

[0036] A tradeoff needs to be made in selecting the length of time T. A large time T makes the system overhead 
smaller, and a small time T makes the system response time smaller. 
20 [0037] Instead of the X, message, the system can transmit the X2 message only. The content of the X2 message 
can be similar to that of the X^ message except that mobile stations receiving the X2 message can immediately begin 
contention. This may be an advantage In some applications. 

[0038] For the case of transmitting the Xg message only, suppose the base station polls a mobile station near the 
end of the B interval, and the mobile station responds with a lengthy message. (Generally, the protocol must prohibit 
25 these responses from being too lengthy.) It may be that the response is active even as the period T^ expires. With only 
X^ messages, this may be a problem, but with X2 messages, the base station can then originate the X2 message as 
soon as the response is complete, making sure to include a shortened period in the X2 message. The effect will be 
to diminish the contention interval for one hop's duration. 

[0039] In the third mode of operation, both X^ and Xg messages can be used to simplify the implementation of the 
30 mobile station and to provide redundancy. The X^ message would then signal the beginning of the B interval, and the 
X2 message, the C interval. 

[0040] In a specific implementation of the Invention, the X^ message only was used. An advantage of the X^ message 
over the Xg message is that the time of occurrence of the X^ message is known to the mobile stations which, in order 
to save power, may power down their receivers until the time the X^ message is expected. This also reduces suscep- 

35 tibility to spurious reception of X-type messages. The combination of X^ and Xg messages is the safest and simplest 
to implement at the mobile stations. X2 messages only can provide some simplicity for contention-only mobiles. 
[0041 ] The dynamic adjustment of the relative durations of the B and C intervals depending on the load of the system 
is an Important aspect of the subject invention. Since all messages involve the base station, the base station can 
recorded the relative traffic intensity (number of messages) in each of the B and 0 inten/als. The recording is typically 

40 done by keeping running tallies of the number of messages in each inten/al over a predetermined time period. At the 
end of the time period, the base station evaluates the tallies accumulated for each interval and, based on this information 
and other related factors, makes a decision as to whether the length of each interval Is to be varied. 
[0042] As a specific example, consider the modified protocol shown in FIG. 3A. If the number of messages from the 
base station to the mobile stations is large, the base station may choose to lengthen the B^ subinterval and corre- 

45 spondingly shorten the B2 subinterval and C interval. Conversely, if the 0 interval is heavily utilized and the mobile 
stations have little demand for allocated slots, the 0 interval can be lengthened at the expense of the Bg subinterval. 
[0043] Since the length of the interval need only be sufficient to exhaust the base station's transmit queue for a 
particular frame, the base station may dynamically vary the length of this subinterval for each frame. The base station 
must estimate the length of the B^ subinterval at the time the X^ message is broadcast. This estimate is based on the 

so number and length of the messages in the transmit queue at the start of the frame. 

[0044] Other measures of traffic may also be taken into consideration by the base station. For example, a decision 
to lengthen the B2 subinterval would most effectively be made on the basis of the number of outstanding slot allocation 
requests made by mobile stations. In addition, mobile stations may monitor the delay experienced In attempting to use 
the C Interval (or the collisions they experience) and report this Information to the base station either in response to 

55 periodic requests from the base station for status or as a field in the packet itself. Alternatively, the base station can 
determine the average transmit queue lengths for itself and all the active remotes. The queue lengths for the remote 
stations can be determined by periodic reporting or by including queue lengths In all packets transmitted to the base 
station. 
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[0045] This invention describes methods and techniques for interference control In Logical LANs based on Slow 
Frequency Hopping Spread Spectrum communication. In a Slow Frequency Hopping system, the carrier frequency 
changes at a predetermined time. Specifically, disclosed are methods for accomplishing the following key steps In such 
a system. 

5 

1 . FH Pattem Acquisition 

2. FH Pattem Monitoring before Hopping 

3. FH Pattem Revision 

10 [0046] Interference between adjacent cells in the system must be minimized, and preferably avoided altogether, by 
suitable FH pattern generation and assignment methods. Each Logical LAN has a centralized entity called a Wireless 
Network Manager (WNM) or Wireless Network Controller (WNC). The terms Wireless Networi< Manager and Wireless 
Network Controller will be used interchangeably throughout the following description. The FH component of the Wire- 
less Network Manager performs FH pattem management and control functions in a Logical LAN. Each distinct Logical 

IS LAN is considered an Autonomous Network. Two autonomous networks are distinct and independent entitles that do 
not explicitly coordinate with each other. Two Logical LAN's or networks are collocated if radio coverage of one or more 
of the cells of one LAN can interfere with one or more of the cells of the other LAN. 

[0047] According to this invention, each system includes a WNM and a Wireless Control Agent (WCA). Where the 
WNM and WCA are physically situated, is a function of the type system. 

20 [0048] In a single cell network 80, such as shown in FIG. 4, a base station 82 includes both a WNM 84 and a WCA 
88. The WNM Is connected to a monitor 86 and the WCA 88. The WNM 84 and WCA 88 are together responsible for 
the distribution and maintenance of hopping patterns. The WNM 84 is a centralized managing station operating in a 
specified station, In this instance, base station 82. The WCA 88 Is located In every base station in a network. In this 
instance since there Is only one base station 82. it is in the same station as the WNM 84. As discussed below, this is 

25 not the case in a multiple cell network. 

[0049] The WCA 88 is connected to a wireless adapter 90, which includes a radio control transceiver 92 for commu- 
nicating with a plurality of remote mobile stations. A remote station 94 Includes a radio control transceiver 96 for com- 
municating with radio control transceiver 92 In the wireless adapter 90 of base station 82. Remote stations 98 and 102 
communicate in a like manner via radio control transceivers 100 and 104, respectively 

30 [0050] FIG. 5 illustrates a multiple cell network 106 in which the WNM and WCA are in different physical units. In 
this instance, the WNM is a centralized managing section operating in a specific station. The WNM may be in any 
terminal or station on a backbone LAN, whether it is a base station or not. For multi-segment LANs, there Is a unique 
WNM for the whole network. This is true even for heterogeneous LANs such as token-rings. Ethernets etc., as long 
as the network 10 Is unique. 

35 [0051 ] The WCA is located in each base station linked to a backbone l_AN, and acts as a representative of the WNM. 
The WCA functions as a cell controller and is responsible for opening the base station adapter for communication. As 
previously stated, the WNM and the WCA are responsible for the distribution and maintenance of the hopping patterns. 
[0052] The multiple cell network 106 of FIG. 5 includes a base station termed a networi^ station 108 which Includes 
the WNM 1 1 0 which communicates with a monitor 1 1 2 and a backbone adapter 1 1 4 which is connected to a backbone 

40 LAN 116. It is seen that the network station 108 does not include a WCA. 

[0053] A plurality of base stations, each of which includes a WCA, is connected to the LAN 116. For example, base 
stations 118 and 120 are connected to the LAN 116. 

[0054] The base station 1 1 8 includes a WCA 1 22 which communicates with the WNM 1 1 0 of network station 1 08 via 
LAN 116, and with wireless adapter 124 which includes a radio control transceiver 126. The transceiver 126 commu- 
45 nicates with a plurality of remote mobile stations 128, 132 and 136 which include radio control transceivers 130, 134 
and 138, respectively. 

[0055] The base station 120 includes a WCA 138 which communicates with the WNM 110 of network station 108 
via LAN 116, and with wireless adapter 140 which includes a radio control transceiver 142. The transceiver 142 com- 
municates with a plurality of remote mobile stations 144, 148 and 152 which include radio control transceivers 146, 
50 1 50 and 1 54, respectively. 

[0056] How FH pattern acquisition; monitoring before hopping; and pattem revision is accomplished for networics 
such as those set forth in FIGS 4 and 5 is set forth below, 

[0057] FIG. 6 is a flow chart which provides an overview of Frequency Hopping operation in a single Logical LAN. 
When a base station is powered on at block 160 it must first acquire a FH pattem to use in the cell as shown at block 
S5 1 62. This is accomplished by sending a request and then receiving a FH pattem in response from the Wireless Networt< 
Manager. The base monitors its radio environment at block 164 to ensure that no other base within its radio vicinity Is 
using the same FH pattern. Then it starts frequency hopping at block 166. It also communicates the FH pattem to 
mobile stations within its range. Mobile stations perform monitoring of interference on the hops In a FH pattem. The 
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base station monitors interference on the FH pattern at block 168. At block 170, it is detemiined if FH pattern revision 
is necessary. If revision is necessary as determined at block 172. a return Is made to block 164. If revision Is not 
necessary, hopping is continued with the same pattern at block 174, and a return Is made to block 168. Details of the 
various steps are described below. 
5 [0058] First consider frequency-hopping pattern management "within" a single Logical LAN. The base stations in a 
Logical LAN operate in an "unsynchronized" manner. Each base station follows a cyclic frequency hopping pattern. 
One period of this cyclic hopping pattern structure Is called a "superframe". Superframes of adjacent base stations 
satisfy the following conditions. 

^0 1 . All the hops within a superframe have the same length. 

2. All the base stations have the same number of hops within a superframe. 

[0059] Superframes of adjacent base stations are not synchronized. 

[0060] FIG. 7 illustrates a superframe comprised of M Hops. There are M, where M is an integer which is less than 
15 the integer N (M<N), used hops at any given time, and N-M unused hops. How a hopping pattem is acquired by a base 
station is explained shortly. 

[0061] FIG. 8 illustrates an example of a frequency band (83 MHZ wide) divided into 83 available channels each 1 
MHZ wide. A subset of the channels can be chosen to form a FH pattern. Each hop is one megahertz (1 MHZ) wide, 
and the frequencies entered from 2.400 gigahertz (GHZ) to 2.482 (GHZ). It is to be appreciated that a different frequency 
20 band may be utilized in the practice of the invention. In practice, different countries have different rules governing the 
frequency bands that may be utilized. As is known in the art, data is modulated on the carrier frequencies (hopping 
frequencies) for transmission between base stations and mobile stations. 

1 . FH Pattern Acquisition 

2S 

[0062] In a physical site, there may be several FH-based LAN installations that can potentially interfere with each 
other. A FH-based LAN that adheres to the method of FH pattern generation and assignment described In this Invention 
is referred to as a "Conformanf Logical LAN. If a FH-based LAN does not adhere to the method of FH pattern generation 
and assignment described in this invention, it is referred to as a "Nonconformanf Logical LAN. Interference can be 
30 classified as follows: 

1 . Interference that occurs between multiple cells of a single Logical LAN. In FIG 9, LAN1 Is a Conformant Logical 
LAN with three base stations (A, B and C) that overlap with each other, and are controlled by a WNM1. 

35 2. Interference that occurs between multiple cells across different Conformant Logical LAN installations. In FIG. 

1 0, Cell E of LAN2 interferes with all three cells of LAN1 while Cell D of LAN2 Interferes with Cells B and C of LAN1 . 

3. Interference that occurs between a Conformant Logical LAN installation and a Nonconformant FH-based LAN 
operating in the same frequency band. In FIG. 11, Cell G of a Nonconformant Logical LAN interferes with cells A, 

40 B and C of a Confonmant Logical LAN1 . 

Pattern Acquisition in a Single Autonomous Network 

[0063] The overall logic for Frequency-Hopping operation of a single Logical LAN was described relative to FIG. 6. 
^ An outline of the steps is as follows: 

Initial Acquisition of FH Patterns by Base Station 

[0064] Consider a Logical LAN with multiple base stations. When a Base Station BSi is powered on, it sends a 
so Hopping Pattern Request (HPR) packet to the Wireless Network Manager. In FIG. 9, base stations A, B and C of LAN1 
send HPR request packets (shown in FIG. 12) to their Wireless Network Manager WNM1. 

[0065] On receipt of Hopping Pattem Request packet at block 176, the Wireless Network Manager executes the 
following steps as shown in FIG. 13. 

If multiple FH pattern sets are available, then use the Network_ID of a HPR packet and decide which set of FH 
55 patterns it should use as shown in block 1 78. This can be implemented by hashing on the Network_ID field, shown In 
Fig. 12. Let the chosen set be FHPSET. If there is only one FH pattern set, then it becomes FHPSET by default. 

At block 180, randomly select a FH pattem from the set (FHPSET) of patterns. Suppose the selected pattem Is 
PCHOICE. The Wireless Network Manager keeps track of FH patterns that have been assigned to base stations that 
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have a common Network^lD. A determination is made at block 182 if pattern PCHOICE has already been assigned to 
another base in the network. If so, repeat the random selection of FH pattern by retuming to block 180. Note that the 
purpose of randomizing pattern selection is to minimize the probability of choosing pattems already assigned to other 
base stations. 

5 If not, at block 1 84 communicate to the base station the resulting FH pattern. This communication occurs via the 

backbone communication network. The FH pattern information is contained in Response to a Hopping Pattern Request 
message as shown in FIG. 14. On receipt of the message, the base station immediately starts hopping with Its newly 
assigned FH pattern. 

^0 Pattern Acquisition in Multiple Collocated Autonomous Networks 

[0066] Within a single Logical LAN, the Wireless Network Manager minimizes interference by explicitly assigning 
distinct FH patterns to Individual base stations. Multiple autonomous Logical LANs that are physically within radio range 
of each other are called Collocated Networks. Autonomous networks must work without any need for explicit coordi- 
15 nation. This means that there can be no assumption or requirement that there be a single entity with global knowledge 
of all the collocated networks. The following method is used to achieve implicit coordination to minimize interference 
between collocated autonomous Logical LANs. 

[0067] Suppose a Customer wishes to install multiple conformant Logical LANs on, say, the first floor (LAN1 for Shoe 
Dept., LAN2 for Clothing Dept., LAN3 for Cosmetics Dept. etc.). These networks are collocated and can potentially 

20 interfere with each other. The installation of such collocated networks can be accomplished in such a way that they 
use the same distinct set of patterns as shown in FIG. 15. For such a customer who installs conformant collocated 
Logical LANs, the Wireless Network Managers are programmed to choose pattems from the same set, say FHPSETO, 
independent of each other as shown in block 186. In the above retail example, the 3 Logical LANs use the fact they 
are all physically located on the same Floor and choose to use the same distinct set of FH patterns). Each Wireless 

25 Network Manager assigns distinct FH patterns to base stations that it controls. At block 188. WNM1 assigns hop 
patterns to bases in LAN1, and at block 190, WNMK assigns hop patterns to bases in LANK. However, two Wireless 
Network Managers cannot guarantee that the subsets of patterns they choose from FHPSETO are disjoint from each 
other. There is a nonzero probability that two Wireless Network Managers may choose one or more common patterns. 
Unacceptable interference occurs If the base stations belonging to collocated networks also hop exactly in phase with 

30 each other, an event with small but nonzero probability. This can be overcome by using techniques for Interference 
monitoring and hop modifications described below. 

FH Operation with Multiple Autonomous Networks 

35 [0068] Interference suffered by a conformant Logical LAN due to the presence of collocated nonconformant LANs 
(for example, in a shopping mall, the Shoe Store may install a Conformant LAN but its neighbor a Toy Store may have 
a Nonconformant FH-based LAN) are similar in effect to interference suffered with randomly selected FH patterns. The 
interference level is comparable In the mean value but shows a greater standard deviation than in the assignment of 
orthogonal pattems. The effect of interference can be minimized by using pattern revision techniques described below. 

40 

2. FH Pattern Monitoring before Hopping 

[0069] With reference to FIG. 1 6, a method is followed by a base station to monitor other base stations which belong 
to other conformant logic LAN's to avoid using the same frequency hopping pattern before It begins hopping. 

45 [0070] After a base station obtains a frequency hopping pattern from its WNM at block 192, the base station listens 
to a total of j distinct frequencies in order to find if there are neighboring base stations using the same FH pattern. In 
block 193, j is initialized to a typical value of 4. A variable counter i is set to zero in block 194. The variable counter i 
counts to a maximum count of j. At block 196, the base station begins to monitor the frequency hopping pattems of 
surrounding base stations, which are possibly under the control of another WNM or other WNM's. In the beginning, 

so the base station does not know who are the surrounding base stations and the frequency hopping pattems they have. 
However, the base station knows both the hop duration and the superframe length. The base station depends on 
executing the steps shown in FIG, 16 in learning the frequency hopping pattems. 

[0071] An assumption is made that in the beginning of each frequency hop, a base station broadcasts a header 
which consists of the following information: 
55 NETWORK ID BASE ID F(1) F(2) *** F(N) 

where "NETWORK ID" is the identification of the network, "BASE ID" is the identification for the base station, F(1) 
through F(N) are the next N hopping frequencies. The F(1) through F(N) information allows the frequency hopping 
patterns of different base stations to be learned by other base stations through continuous monitoring. The number N 
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is a system parameter. An N as targe as 4 is found to be appropriate. Assuming that header error rate is 1 percent, 
the probability of losing all 4 headers consecutively is 10^. 

[0072] FIG. 16 shows that at block 196, a given base station listens at a fixed frequency and searches for valid 
header messages from neighboring base stations. At block 198, after the given base station hears a header transmis- 
sion from another base station in another network, it tries to track and lock into the frequency hopping pattem of that 
base station at block 200 by listening to its header transmissions within a superframe time period. The given base 
station then compares the leamed pattem with its own pattem at block 202. If they are the same or have large cross 
correlation, the given base station requests a new FH pattern from its WNM at block 206. If the two patterns are different, 
a return Is made to block 194 and the given base station monitors another fixed frequency until another header with a 
different Base ID from another network is heard. At this point, the given base station tracks this FH pattern and compares 
the differences. This process is iterated at block 208 until no more headers with different Base ID from another network 
are found In J (say J=4) consecutive superframes at block 210. If no potentially interfering FH patterns are found, the 
given base station starts its own hopping and transmissions at line 212. 



IS 3. FH Pattem Revision 



20 



[0073] The main idea is to perform random monitoring and feedback and revise FH patterns to mitigate interference. 
The base station monitors the observed interference in each hop of its pattern on a continuous basis. Interference at 
a base station can be caused from neighboring base stations (belonging to the same or different Logical LANs) or 
some narrowband interference sources. Techniques that are used for identifying the interference between adjacent 
base stations and taking corrective action are described below. 



Hop Insert/Delete 



25 



30 



[0074] The method that is followed by a base station to control its frequency hopping pattern is now set forth. This 
is best seen by referring to FIGS. 7 and 8. Criteria that is used to perform dynamic insertion/deletion of frequency hops 
are described. A hopping pattern with a length M out of a total of N available frequencies is used. Assuming different 
bases use different patterns of length M, there are (N-M) unused frequencies. These frequencies are used for dynamic 
hopping pattem insertion/deletion purposes. 

[0075] Dynamic hopping pattern insertion/deletion is used to combat narrowband interference that is continuous in 
nature. The basic ideas of dynamic hopping pattern insertion/deletion are: 



35 



40 



45 



50 



a) Delete frequencies which are found to have interference. 

b) Insert frequencies which are believed to be good. 

[0076] In order to keep track of the performance of each frequency channel, a base maintains the following table in 
its WCA. The ACT table may form part of the data storage memory 68. which is shown in FIG. 2. 
[0077] The table is an "Active Channel Table" (ACT). This table may form part of the memory of the WNM as shown 
at the network station 108 of FIG. 5. and has the following form: 



Active Channel Table (ACT) 


Frequency 


State(1) 


*** 


State(K) 


Delete 


FA(1) 


good 




good 


no 


FA(2) 

* 


bad 
* 




bad 
* 


yes 
• 


FA(M) 


good 




bad 


no 



[0078] FA(1) through FA(IVI) are the M frequencies used in a superframe. The table keeps track of the states (either 
good or bad) of each frequency hopping channel up to last K superframes. According to the channel monitoring results 
of ACT, a base requests frequency hop deletions from its WNM. A frequency hop is defined as "bad" in a superframe 
if the following condition is met: 



55 



retry count ^ 
message count 



[0079] A frequency hop is requested to be deleted if it is bad in more than Y times among the last K super frames. 
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X, Y, and K are all system design parameters. 

[0080] A WNM receives frequency hop deletion requests from various bases and makes frequency hop deletion/ 
insertion decisions accordingly. In order to meet this goal, a WNM maintains an "Inactive Channel Table" (ICT). This 
table has the following form: 



Inactive Channel Table (ICT) 


Frequency 


Time of Last Use 


Last Frequency Replaced 


Bases Involved 


Bases Unsatisfied 


Fl(1) 


T0LU(1) 


LFR(1) 


{Bid)} 


{BU(1)} 


Fl(2) 

* 


T0LU(2) 
* 


LFR(2) 
* 


{Bl(2)} 

* 


{BU(2)} 

* 


FI(N-M) 


TOLU(N-M) 


LFR(N-M) 


{BI(N-M)} 


{BU(N-M)} 



[0081] Fl(1) through FI(N-M) are the N-M Inactive frequencies. In the beginning, they are also the N-M unused fre- 
quencies (not in the set of the generated IVI frequencies). Time of Last Use (TOLU) records the time of last use of the 
frequency and Last Frequency Replaced (LFR) records the frequency which is replaced last time. Bases Involved (81) 
is the set of bases involved In the frequency replacement. Bases Unsatisfied (BU) is explained below. 
[0082] Once a frequency is requested to be deleted from the ACT table at a mobile station, a new frequency has to 
be found by the WNM from the ICT table to replace it. The new frequency is chosen according to the following general 
guidelines: 

If the bad frequency is a particular Fl(j) and the requesting base is not in the corresponding {BIG)}, WNM replaces 
the bad frequency with LFRfl) and adds the requesting base index to {Bl(j)). 

Those frequencies from the unused set in Fl(*) have priority to be chosen for replacement. The new frequency 
should be separated from the bad frequency as much as possible. In order to make sure that large frequency 
separation can be made, (N-M) unused frequencies are evenly distributed within the selected ISM band. 

If the bad frequency itself Is from the unused set, WNM inserts the requesting base index into the corresponding 
{BU(*)} set in ICT As the set {BU(*)} approaches the set {Bl(*)} in the same row. WNM knows that the frequency 
replacement is not as effective as it expected. WNM should make a second frequency replacement if there are 
other unused frequencies available and delete the bad frequency from service. 

If none of the N-M Fl(*)'s are from the unused set, WNM incorporates the bad frequency Information into a "Fre- 
quency Replacement Waiting List" (FRWL) of the following fonrn: 



Frequency Replacement Waiting List (FRWL) 


Bad Frequency 


Requesting Bases 


BF(1) 
* 


{RB(1)} 

* 



[0083] When the size of (RB(k)} associated with a bad frequency. BF(k), in FRWL, becomes large and exceeds the 
size of a particular {Bl(i)} in ICT, WNM executes the following algorithm: 

Replace LFRQ) for all the bases in {Bl(j)} with Fl(j), i.e.. reverse the previous replacement 
Replace Fl(j) with BF(k) in ICT 
Replace (Bl(j)} with {RB(k)} in ICT 
Update TOLU(j) in ICT 
Remove the row of BF(k) in the FRWL 
[0084] The ideal here is that the N-M unused frequencies should be used to replace the interference frequencies 
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which affect more bases. If there are several sets of {Bl(*)) with the same size to choose from, TOLU(*) is used as a 
second criterion In choosing the replacement frequency. For example, In the following situation, frequencies from 1 to 
5 are used to construct two FH pattems, frequencies 6 and 7 belong to the unused set: 



Frequency Replacemen t History 

ICT 

Pattern I (Bas^ I) 

FI(*) TLOU(*) 

LPR(*) 

1 2 3 4 5 

I 6 3 

I 7 

V 3 6 2 

20 7 

time 



25 



30 



35 



40 



Pattern II (Base II) 



I 6 
I 7 
V 6 3 

time 

Suppose in the beginning frequency 3 of both patterns Is found under interference, it is replaced by 6. Then fre- 
quency 2 of both pattems is interfered and replace by 7. ICT is now as shown on the right side. Suppose now 
frequency 5 is affected by interference in these two patterns and another pattern, it is replaced by frequency 6 in 
all the three patterns, and frequency 6 is replaced by its old value, 3, in these two patterns. 



[0085] Refer now to FIG. 17 which is a detailed flow chart of how, once a frequency is to be deleted from the ACT 
table at a mobile station, a new frequency Is found by the WNM from the ICT table to replace It. At block 300, the WNC 
responds to a request to remove a bad frequency from the FHP and adding It to the ICT table, and setting its frequency 
status to "removed". The removed frequency is time stamped with Its TOLU at block 302. The ICT is then searched at 

45 block 304 to find an unused hopping frequency that is more than 1 0 hopping frequencies away from the deleted hopping 
frequency. That is, if the deleted frequency is HOP22 (FIG. 7), then the search is for an unused hopping frequency at 
HOP32 or above. If such an unused hop frequency is found, this hop frequency is selected at block 306 as the new 
hopping frequency, and it replaces the removed frequency at block 308. The removed frequency Is likewise removed 
in the database for all other FHPs in the database as Indicated at line 309. The TOLU time stamp is removed from the 

so new hopping frequency and its status is updated to "used" at block 310. The FHP database is then searched at block 
312 to get the base FHP. The FHP request with the new computed FHP is then sent to the base station adapter as 
indicated at block 314. 

[0086] If at block 304 an unused hopping frequency at more than 10 frequencies away cannot be found; at block 
316, it Is determined If an unused frequency less than 10 frequencies away can be found. If one Is found, proceed to 
S5 block 306 to continue as just explained. If one cannot be found at block 31 6, at block 31 8 It is determined if a removed 
frequency more than 10 hopping frequencies away can be found. If one is found, proceed to block 324, where if there 
is more than one such hopping frequency available, the one with the longest TOLU is selected. Proceed then to block 
306 to continue as just explained. If one cannot be found at block 318, at block 320 it is detemilned if a removed 
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frequency less than 1 0 frequencies away can be found. If one Is found, proceed to block 324 and continue as previously 
explained. If no such frequency can be found, network management is notified of the failure at block 322. 

Pattern Replacement 

[0087] In an environment with multiple autonomous networks there is nonzero probability that two bases belonged 
to two different logical LANs will use exactly the same FH pattern. When these two bases use the same FH pattern 
and hop in phase with each other, a catastrophic interference situation may occur if the two bases are close enough 
in radio distance. In this situation, almost all the frequency channels in the active channel table (ACT) are subject to 
deletion. Whenever this happens, the base detects the situation, request a new FH pattem from its WNM. and start 
using the new FH pattern immediately when it is acquired. 

Hop Advance 

[0088] When bases belonging to different logic LAN's use FH patterns chosen from different sets of FH patterns a 
situation might occur that at some particular phases of a FH pattems the FH radio system incurs much more serious 
interference than at the other phases. If the relative frequency accuracy of the crystal oscillators used at different bases 
IS within 1 0-5 . then it takes 1 000 superf rames for a base to drift out of phase once serious interference occurs (assuming 
100 frequency hops per superf rame). One way out of this interference situation is to advance a hop in the FH pattern 
once severe interference Is detected by a base. This adaptive hop advance capability is essential in Increasing the 
efficiency of autonomous systems using randomly generated patterns, 

[0089] If there are 80 hopping frequencies within a superframe and 1 0 pattems Interfering to a single pattem. FIG 
1 8 shows the total number of frequency overiaps as hop counts are advanced by a number from 0 to 79. FIG. 1 9 shows 
the corresponding autocorrelation function. An obsen/ation of FIG. 19 shows that the correlation In the number of 
frequency overlaps decreases to nearly 0 when the hop count is advanced by 1 . This indicates in practice that a hop 
count doesn't need to be advanced by a amount larger than 1. 

Overall Interference Control Strategy 

[0090] The block diagram of FIG. 20 shows the overall interference control strategy: 

The first step to achieve interference control at block 214 is to monitor the Interference environment. This is done by 
updating the two tables described before, i.e.. ACT and ICT Based on observation of the behavior of ACT, interference 
is classified at block 216 into the following three categories: 

1. Periodic interference: this kind of interference as shown at block 218, occurs when some narrowband interfer- 
ence sources exist and Interfere with certain frequency hopping channels periodically every superframe. 

A base detects this type of interference when the deletion condition set forth in the paragraph following the 
description of ACT is met. For example, if X is set to 50, Y to 4. and K to 7, i.e., a retry ratio larger than 50 percent 
for more than 4 out of last 7 superframes. 

At block 220, a hop insert/delete mechanism as described above is used to counteract this type of interference. 

2. Continuous interference: this type of interference as shown at block 222, occurs when a neighboring base 
accidentally uses the same frequency hopping pattem and has the same phase as the current base. As a result, 
every frequency hop encounters some interference. 

A base can detect this type of interference when it determines that all of a sudden more than J frequencies 
are declared bad. For example. J=:15, that is. when more than one fifth of all the hopping frequencies are under 
interference. 

At block 224, this type of event is dealt with at a base by requesting to replace the entire frequency hopplna 
pattem from Its WNM. > kh y 

3. Bursty interference: this kind of Interference as shown at block 226, happens when certain phases of a frequency 
hopping pattern incur more interference within a superframe than other phases. These situations arise most often 
when the frequency hopping pattems used by different bases are generated by random number generators instead 
of deterministic algebraic methods. Other situations arise when collocated networi^s interfere with each other. 

A base constantly monitors the long term average in the number of "bad" frequencies in ACT The average 
can be accomplished by a first degree IIR filter with a time constant of 10 minutes, for example. If all of a sudden, 
the number of bad hopping frequencies exceeds the long term average number by a certain threshold, the base 
tnes to advance one hop in its FH pattem and examine whether the bad frequencies have been changed. If "yes". 
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it means the bad frequencies are caused by bursty interference and can be dynamically mitigated by the hop 
advance technique as shown at block 228. 

Industrial Applicability 

5 

[0091] It is an object of the invention to provide improved frequency hopping pattern assignment and control In radio 
networks. 

[0092] It is another object of the Invention to provide an improved frequency hopping pattern assignment and control 
In a single cell or a multiple cell autonomous collocated radio network. 
10 [0093] It is still another object of the invention to provide a Wireless Network Manager (WNM) and a Wireless Control 
Agent (WCA) for controlling distribution and maintenance of hopping patterns in a single cell or multiple cell radio 
network. 

[0094] It is yet another object of the invention to provide a single cell radio network where the WNM and the WCA 
are Included In a single station, and to further provide a multiple cell radio network where the WNM is in a specific 
15 station on a LAN, and a WCA is located in each base station on the LAN, with the WNM functioning as a centralized 
managing station, and each WCA acting as a cell controller. 



Claims 

20 

1 . A method of managing frequency hopping in a wireless communication network (80:1 06) comprised of a local area 
network (24; 11 6) connected to a plurality of base stations (26,28), each of which has a geographic area, defined 
as a cell (A to C), within which mobile stations (10,12,14,16) can communicate with a base station (26,28), with 
each such base station (26,28) being capable of performing bidirectional wireless communication with one or more 

25 of said mobile stations (10,12,14,16) under control of a controller (18), said method is characterised by dynam- 

ically managing frequency hopping, comprising the steps of: 

(a) requesting (162) by a given base station (26,28) a frequency hopping pattern assignment from said con- 
troller (18); 

(b) monitoring (1 64) by said given base station (26,28) the frequency hopping pattern of the other ones of said 
plurality of base stations; 

(c) requesting (1 64) by said given base station (26,28) a new frequency hopping pattern if another one of said 
plurality of base stations Is using the same frequency hopping pattern as said given base station; 

(d) beginning (166) frequency hopping by said given base station (26,28); 

(e) monitoring (168) by said given base station (26,28) interference relative to the assigned frequency hopping 
pattem; 

(f) determining (170) by said given base station (26,28) if frequency hopping pattern revision is necessary as 
the result of the monitoring of interferences; and 

(g) returning (172) to step (b) if revision is necessary, and if revision is not necessary, continuing to hop with 
the same frequency hopping pattern, 

2. The method of claim 1, wherein step (a) includes said controller performing the steps of: 

(a1) selecting (180) a frequency hopping pattem from a predetermined set of frequency hopping patterns; 

(a2) determining (1 82) if the selected frequency hopping pattem has been previously assigned to another one 
of said plurality of base stations; 

(a3) returning (182) to step (a1) if the selected frequency hopping pattem has previously been assigned; and 
(a4) communicating (184) the selected frequency hopping pattem to said given base station. 
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3. The method of claim 1 or 2, wherein step (b) includes the steps of: 

(b1) locking (200) into the frequency hopping pattern of another base station to learn Its frequency hopping 

pattern; 

(b2) comparing (202) the frequency hopping pattems; and 

(b3) requesting (206) a new frequency hopping pattern by said given base station if the frequency hopping 
patterns compare with predetemiined limits. 

4. The method of at least one of claims 1 to 3, wherein step (e) includes the steps of: 

(el) classifying (216) interference into predetermined groups (218,222,226); and 
(e2) controlling (220,224,228) the interference based on which group it falls into. 

5. The method of claim 4. wherein the predetermined groups (21 8.222.226) of interference include periodic interfer- 
ence (218). continuous interference (222) and bursty interference (226). 

6. The method of claim 5. including the steps of: 

(El) controlling periodic interference by a hop Insert and delete technique (220) ; 

(E2) controlling continuous interference by a pattern replacement technique (224); and 

(E3) controlling bursty interference by a hop advance technique (228). 

A method of managing a wireless communication network (18;106) comprising a controller (18), a plurality of base 
stations (26,28), each of which has a geographic area, defined as a cell (A to C). a local area network (24;116) 
interconnecting said base stations with said controller, and a plurality of mobile stations (10,12.14,16), each' said 
mobile station (10,12,14,16) and base station (26.28) including a transceiver (36,44) for wireless bidirectional 
communication therebetween when In sufficient proximity to each other, said method is characterised by dynam- 
ically managing Interference, comprising the steps of: 

maintaining an Inactive Channel Table (ICT) in said controller (18) for keeping track of the Inactive hopping 
frequencies (Fl(1) to FI(N-M)) in said network, including the time of last use (T0LU(1) to TOLU(N-M)) of a 
hopping frequency, the last time a hopping frequency was replaced and the base stations involved; 

maintaining an Active Channel Table (ACT) in each of said base stations (26,28) for keeping track of whether 
a given hopping frequency (FA(1 ) to FA(M)) has been relatively free of interference and therefore Is considered 
to be good or whether the given hopping frequency has not been relatively free of interference and therefore 
is considered to be bad and if It has been deleted within a predetermined time; 

determining (168) if a given hopping frequency has not been relatively free of interference at a given base 
station (26.28), wherein the step of determining includes listening (196) of said given base station (26,28) at 
a fixed frequency (198) and searching for a header transmission of a base station of a network being different 
from said local area network (24;116), and If so updating ACT to reflect that the given hopping frequency is 
considered to be bad; r-r- » m j 

requesting (164) a new hopping frequency from said controller (18) in response to determining that the given 
hopping frequency is considered to be bad; 

selecting said new hopping frequency from the ICT by said controller (18), and updating ICT to reflect the 
selection; 

sending (314) the new hopping frequency to each base station that was using the hopping frequencv consid- 
ered to be bad. and 



7. 
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at each base station (26,28) that was using the hopping frequency considered to be bad, using the new hopping 
frequency instead. 

8. The method of claim 7, wherein the step of selecting said new hopping frequency includes the step of: 

5 

finding (304, 316) another frequency in said ICT that is a predetermined number of frequencies away from 
said given hopping frequency. 

9. The method of claim 8, wherein the step of finding another frequency includes the steps of: 

10 

determining (304) if there is an unused frequency in said ICT that is more than said predetermined number of 
frequencies away from said given hopping frequency, and if there is, selecting (306) it as said new hopping 
frequency, and if there is not; 

determining (316) if there is an unused frequency in said ICT that is less than said predetennined number of 
frequencies away from said given hopping frequency, and if there is, selecting (306) it as said new hopping 
frequency. 

10. Apparatus for managing frequency hopping in a wireless communication network (80;106) comprised of a local 
20 area network (24;116) connected to a plurality of base stations (26,28), each of which has a geographic area, 

defined as a cell (A to C). within which mobile stations (10,12,14,16) can communicate with a base station (26.28). 
with each such base station (26,28) being capable of performing bidirectional wireless communication with one or 
more of said mobile stations (10,12,14,16) under control of a controller (18), said apparatus is characterised by 
dynamically managing frequency hopping, comprising: 

25 

(a) means for requesting (162) by a given base station (26,28) a frequency hopping pattem assignment from 
said controller (18); 

(b) means for monitoring (164) by said given base station (26,28) the frequency hopping pattern of the other 
30 ones of said plurality of base stations; 

(c) means for requesting (1 64) by a said given base station (26,28) a new frequency hopping pattem If another 
one of said plurality of base stations Is using the same frequency hopping pattern as said given base station; 

35 (d) means for beginning (166) frequency hopping by said given base station (26.28); 

(e) means for monitoring (168) by said given base station (26.28) interference relative to the assigned fre- 
quency hopping pattem; 

40 (f) means for determining (170) by said given base station (26,28) if frequency hopping pattem revision is 

necessary as the result of the monitoring of interferences; and 

(g) means for returning (172) to (b) if revision is necessary, and if revision Is not necessary, including means 
for continuing to hop with the same frequency hopping pattem. 

45 

11. Apparatus for managing a wireless communication network (80;106) comprising a controller (18), a plurality of 
base stations (26,28), each of which has a geographic area, defined as a cell (A to C). a local area network (24; 
116) interconnecting said base stations with said controller, and a plurality of mobile stations (10.12,14,16), each 
said mobile station and base station including a transceiver (36,44) for wireless bidirectional communication ther- 

so ebetween when in sufficient proximity to each other, said apparatus Is characterised by dynamically managing a 

wireless communication network (80; 106), comprising: 

an Inactive Channel Table (ICT) in said controller (18) for keeping track of the inactive hopping frequencies 
(Fl(1) to FI(N-M)) in said network, including the time of last use (T0LU(1) to TOLU(N-M)) of a hopping fre- 
ss quency, the last time a hopping frequency was replaced and the base stations Involved; 

an Active Channel Table (ACT) in each of said base stations (26,28) for keeping track of whether a given 
hopping frequency (FA(1) to FA(M)) has been relatively free of interference and therefore is considered to be 
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good or whether the given hopping frequency has not been relatively free of interference and therefore is 
considered to be bad and if it has been deleted within a predetermined time; 

means for determining (1 68) if a given hopping frequency has not been relatively free of Interference at a given 
base station (26,28), including means for listening space by (196) at a fixed frequency and for searching (198) 
for a header transmission of a base station of a network being different from said local area network (24; 11 6), 
and including means for updating ACT to reflect that the given hopping frequency is considered to be tiad; ' 

means for requesting (164) a new hopping frequency from said controller (18) in response to determining that 
the given hopping frequency is considered to be bad; 

means for selecting said new hopping frequency from the ICT by said controller (18), including means for 
updating ICT to reflect the selection; 

means for sending (31 4) the new hopping frequency from said controller to each base station that was using 
the hopping frequency considered to be bad, and 

means at each base station (26.28) that was using the hopping frequency considered to be bad for using the 
new hopping frequency instead. 



Patentanspruche 

1. Eine Methode zum Venwalten von Frequenzsprungen in einem drahtlosen Kommunikationsnetzwerk (80, 106) in 
einem Local Area Network (24. 116). verbunden mit einer Vielzahl an Basisstationen (26, 28), wobei jede uber 
einen geografischen Bereich verfugt, definiert als eine Zelle (A bis C), in der mobile Statlonen (10, 12, 14. 16) mit 
einer Basisstation (26, 28) kommunlzieren konnen. wobei jede dieser Basisstationen (26. 28) In der Lage ist, eine 
bidirektionale Kommunikation mit einer Oder mehreren der mobilen Stationen (1 0, 1 2, 1 4, 1 6) unter der Steuerung 
des Controllers (18) auszufuhren. wobei die Methode durch dynamisches Verwalten der Frequenzsprunge ge- 
kennzelchnet Ist und folgende Schritte umfasst: 

(a) Anfordern (162) durch eine gegebene Basisstation (26.28) einer Zuteiluhg eines Frequenzsprungmusters 
vom genannten Controller (18); 

(b) Ubenwachen (164) durch die genannte gegebene Basisstation (26, 28) des Frequenzsprungmusters der 
anderen genannten mehreren Basisstationen; 

(c) Anfordern (164) durch die genannte gegebene Basisstation (26. 28) eines neuen Frequenzsprungmusters, 
wenn eine andere der genannten anderen Basisstationen das gleiche Frequenzsprungmuster wie die genann- 
te gegebene Basisstation venA^endet; 

(d) Beginnen (166) mit dem Frequenzspringen durch die genannte gegebene Basisstation (26,28); 

(e) Ubenwachen (168) durch die genannte gegebene Basisstation (26, 28) der Interferenz hinsichtllch des 
zugeteitten Frequenzsprungmusters 

(f) Ermittein (170) durch die gegebene Basisstation (26, 28), ob eine Frequenzsprungmuster-Prufung notwen- 
dig ist, als Ergebnis der Interferenzuberwachung; und 

(g) Ruckkehr (172) zu Schritt (b), wenn eine PrOfung notwendig ist und wenn keine Prufung notwendig ist, 
Fortfahren mit dem Springen mit dem gleichen Frequenzsprungmuster. 

2. Die Methode nach Anspruch 1 , wobei der Schritt (a) den genannten Controller umfasst, folgende Schritte ausfuh- 
rend: 

(a1) Auswahl (180) eines Frequenzsprungmusters aus einem vorbestimmten Satz an Frequenzsprungmu- 
stem; 
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(a2) Ermittein (182), ob das ausgewahlte Frequenzsprungmuster zuvor schon einmal einer der anderen Ba- 
sisstationen zugeteilt wurde; 

(a3) Ruckkehr (182) zu Schritt (a1), wenn das ausgewdhlte Frequenzsprungmuster zuvor schon einmal zu- 
geteilt wurde; und 

(a4) Weitergeben (184) des ausgewdhlten Frequenzsprungmusters an die genannte Basisstatlon. 

Die Methode nach einem der AnsprQche 1 oder 2, wobei der Schritt (b) folgende Schritte umfasst: 

(b1) Einkiinken (200) in das Frequenzsprungmuster einer anderen Basisstation, um deren Frequenzsprung- 
muster kennenzulernen; 

(b2) Vergleichen (202) der Frequenzsprungmuster; und 

(b3) Anfordern (206) eines neuen Frequenzsprungmusters durch die genannte gegebene Basisstation, wenn 
die Frequenzsprungmuster an zuvor festgelegte Grenzen heranreichen. 

Die Methode nach mindestens einem der Anspruche 1 bis 3, wobei der Schritt (e) weiterhin folgende Schritte 
umfasst: 

(e1) Klassiflzieren (216) der Interferenz mithilfe vorbestimmter Gruppen (218, 222, 226); und 

(e2) Steuem (220, 224, 228) der Interferenz basierend auf der Gruppe, der sie zugeordnet wurde. 

Die Methode nach Anspruch 4, wobei die vorbestimmten Interferenz-Gruppen (218, 222, 226) die Periodische 
Interferenz (218), die Kontinulerliche Interferenz (222) und die StoBweise Interferenz (226) umfassen. 

Die Methode nach Anspruch 5, folgende Schritte umfassend: 

(El) Steuern einer Periodischen Interferenz durch die Technik zum Einfugen und Ldschen eines Sprungs 
(220); 

(E2) Steuern einer Kontinuieriichen Interferenz durch eine Technik zur Ersetzung von Mustem (224); und 

(E3) Steuern einer StoBweisen Interferenz durch eine Technik des Sprungvorschubs (228). 

Eine Methode zum Venwalten eines drahtlosen Kommunikationsnetzwerks (18, 106) mit einem Controller (18), 
einer Vielzahl an Basisstationen (26, 28), von denen jede uber einen geografischen Bereich verfugt, definiert als 
eine Zelle (A bis C), einem Local Area Network (24, 116), das die genannten Basisstationen mit dem genannten 
Controller (18) verbindet, und mit einer Vielzahl an mobilen Stationen (10, 12, 14, 16), wobei jede mobile Station 
(10, 12, 14, 16) und jede Basisstation (26, 28) einen Transceiver umfasst (36, 44), zur drahtlosen bidirektionalen 
Kommunikation untereinander, falls sich die Stationen ausreichend nahe beieinander befinden, wobei die genannte 
Methode durch dynamische Interferenz-Verwaltung gekennzeichnet ist, folgende Schritte umfassend: 

Venwalten einer Tabelle Inactive Channel Table (ICT) im genannten Controller (1 8) zur Verfolgung der inaktiven 
Sprungfrequenzen (Fl(1) bis FI(N-M)) im genannten Netzwerk, einschlieQIich derZeit der letzten Venwendung 
(Time of last Use TOLU) (T0LU(1) bis TOLU(N-M)) einer Sprungfrequenz, dem Zeitpunkt, zu dem eine 
Frequenz zuletzt ersetzt wurde sowie der betroffenen Basisstationen; 

Verwalten einer Tabelle Active Channel Table (ACT) in jeder der genannten Basisstationen (26, 28) zur Ver- 
folgung, ob eine gegebene Sprungfrequenz (FA(1) bis FA(M)) relativ frei von Interferenzen war und damit als 
gut angesehen wird Oder ob eine gegebene Sprungfrequenz Interferenzen aufweist und damit als schlecht 
angesehen wird und ob diese Innerhalb eines vorisestimmten Zeitraums geldscht wurde; 

Ermittein (168), ob eine gegebene Sprungfrequenz an einer gegebenen Basisstation (26, 28) Interferenzen 
aufweist, wobei dieser Schritt zum Ermittein das Abhoren (196) der genannten gegebenen Basisstation (26, 
28) an einer festen Frequenz und das Suchen nach einer Kopfbereich-Ubertragung einer Basisstation eines 
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Netzwerks umfasst, bei dem es sich nicht urn das genannte Local Area Network (24, 116) handelt und wenn 
dies der Fall ist, Aktuaiisieren der ACT. urn wiederzugeben, dass die gegebene Sprungfrequenz als schlecht 
betrachtet wird; 

Anfordem (1 64) einer neuen Sprungfrequenz vom genannten Controller (1 8) in Reaktlon auf die Feststellung, 
dass die gegebene Sprungfrequenz als schlecht angesehen wird; 

Auswahl der genannten neuen Spmngfrequenz aus der ICT durch den genannten Controller (18) und Aktua- 
iisieren der ICT zum WIedergeben der vorgenommenen Auswahl; 

Senden (314) der neuen Sprungfrequenz an jede Basisstation, die die als schlecht angesehene Sprungfre- 
quenz venvendet hat; und 

An jeder Basisstation (26, 28). die die als schlecht angesehene Sprungfrequenz verwendet hat. stattdessen 
VenA/enden der neuen Sprungfrequenz. 

8. Die Methode nach Anspruch 7, wobei der Schritt zur Auswahl der genannten neuen Sprungfrequenz folgenden 
Schritt umfasst: 

Finden (304, 316) einer anderen Sprungfrequenz in der genannten ICT, die eine vorbestimmte Anzahl an 
Frequenzen von der gegebenen Sprungfrequenz entfemt ist. 

9. Die Methode nach Anspruch 8, wobei der Schritt des Findens einer anderen Frequenz folgende Schritte umfasst: 

Ermittein (304), ob sich eine ungenutzte Frequenz in der genannten ICT befindet, die mehr als die 
vorbestimmte . Anzahl an Frequenzen von der gegebenen Sprungfrequenz entfemt ist, und wenn dies der 
Fall ist, Auswahl (306) dieser Frequenz als genannte neue Sprungfrequenz, und wenn dies nicht der Fall ist, 

Ermittein (316), ob sich eine ungenutzte Frequenz in der genannten ICT befindet, die weniger als die vorbe- 
stimmte Anzahl an Frequenzen von der gegebenen Sprungfrequenz entfemt ist. und wenn dies der Fall ist, 
Auswahl (306) dieser Frequenz als genannte neue Sprungfrequenz. 

10. Eine Vorrlchtung zum Venwalten von Frequenzsprungen in einem drahtlosen Kommunikationsnetzwerk (80, 106) 
in einem Local Area Network (24, 116). verbunden mit einer Vielzahl an Basisstationen (26, 28), wobei jede uber 
einen geografischen Bereich verfugt, definiert als eine Zelle (A bis C), in dem mobile Stationen (10, 12, 14, 16) 
mit einer Basisstation (26, 28) kommunizieren konnen, wobei jede dieser Basisstationen (26, 28) in der Lage ist, 
eine bidirektionale Kommunikation mit einer oder mehreren der mobilen Stationen (1 0, 1 2, 1 4, 1 6) unter der Steue- 
rung des Controllers (18) auszufuhren, wobei die genannte Vorrichtung durch dynamisches Venvalten der Fre- 
quenzsprunge gekennzeichnet ist und Folgendes umfasst: 

(a) Ein Mittel zum Anfordem (162) durch eine gegebene Basisstation (26.28) einer Zuteilung eines Frequenz- 
sprungmusters vom genannten Controller (18) ; 

(b) Ein Mittel zum Ubenft/achen (1 64) durch die genannte gegebene Basisstation (26, 28) des Frequenzspmng- 
musters der anderen genannten mehreren Basisstationen; 

(c) Ein Mittel zum Anfordem (164) durch die genannte gegebene Basisstation (26, 28) eines neuen Frequenz- 
sprungmusters, wenn eine andere der genannten anderen Basisstationen das gleiche Frequenzsprungmuster 
wie die genannte gegebene Basisstation venfvendet; 

(d) Ein Mittel zum Beginnen (166) mit dem Frequenzspringen durch die genannte gegebene Basisstation 
(26.28); 

(e) Ein Mittel zum Obenwachen (168) durch die genannte gegebene Basisstation (26, 28) der Interferenz hin- 
sichtlich des zugeteilten Frequenzsprungmusters; 

(f) Ein Mittel zum Ermittein (1 70) durch die genannte gegebene Basisstation (26, 28), ob eine Frequenzsprung- 
muster-Prufung notwendig ist. als Ergebnis der InterferenzQbentfachung; und 
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(g) Ein Mittel zur Ruckkehr (172) zu Schritt (b), wenn eine Prufung notwendig 1st und wenn keine Prufung 
notwendig ist, Fortfahren mit dem Springen mit dem gleichen Frequenzsprungmuster. 

11. Eine Vorrichtung zum Verwalten eines drahtlosen Kommunikationsnetzwerks (18, 106) mit einem Controller (18), 
s einer Vielzahl an Basisstationen (26, 28), von denen jede uber einen geografischen Bereich verfugt, definiert als 

eine Zelle (A bis C), einem Local Area Network (24, 116), das die genannten Basisstationen mit dem genannten 
Controller (18) verbindet, und eine Vielzahl an mobilen Stationen (10, 12, 14, 16), wobel jede mobile Station (10, 
12, 14, 16) und jede Basisstation (26, 28) einen Transceiver umfasst (36, 44). zur drahtlosen bidirektionalen Kom- 
munlkation untereinander, wenn sich die Stationen ausreichend nahe beieinander beflnden, wobel die genannte 
10 Methode durch dynamische Interferenz-Venwaltung gekennzeichnet ist, Folgendes umfassend: 

Eine Tabelle Inactive Channel Table (ICT) im genannten Controller (18) zur Verfolgung der inaktiven Sprung- 
frequenzen (Fl (1 ) bis FI(N-M)) im genannten Netzwerk, einschlieBlich der Zeit der letzten Venwendung (Time 
of last Use = TOLU) (TOLU(1) bis TOLU(N-M)) einer Sprungfrequenz, dem Zeitpunkt, zu dem eine Frequenz 
IS zuletzt ersetzt wurde sowie der betroffenen Basisstationen; 

Eine Tabelle Active Channel Table (ACT) in jeder der genannten Basisstationen (26, 28) zur Verfolgung, ob 
eine gegebene Sprungfrequenz (FA(1) bis FA(M)) relativ frei von Interferenzen war und damit als gut ange- 
sehen wird Oder ob eine gegebene Sprungfrequenz Interferenzen aufweist und damit als schlecht angesehen 
20 wird und ob diese innerhalb eines vorbestimmten Zeitraums geidscht wurde; 

Ein Mittel zum Feststellen (168), ob eine gegebene Sprungfrequenz an einer gegebenen Basisstation (26, 28) 
Interferenzen aufweist, wobei dieses Mittel zum Feststellen ein Mittel zum Abhdren (196) der genannten ge- 
gebenen Basisstation (26, 28) an einer festen Frequenz sowie ein Mittel zum Suchen nach einer Kopfbereich- 
25 Ubertragung einer Basisstation eines Netzwerks umfasst, be! dem es sich nicht um das genannte Local Area 

Network (24, 116) handeit und einschlieGlich einem Mittel zum Aktualisieren der ACT, um wiederzugeben, 
dass die gegebene Sprungfrequenz als schlecht betrachtet wird; 

Ein Mittel zum Anfordem (1 64) einer neuen Sprungfrequenz von der genannten ICT durch den Controller (18) 
30 in Reaktion auf die Feststellung, dass die gegebene Sprungfrequenz als schlecht angesehen wird; 

Ein Mittel zur Auswahl der genannten neuen Sprungfrequenz aus der ICT durch den genannten Controller 
(18) und zum Aktualisieren der ICT zum Wiedergeben der vorgenommenen Auswahl; 

35 Ein Mittel zum Senden (31 4) der neuen Sprungfrequenz vom genannten Controller (1 8) an jede Basisstation, 

die die als schlecht angesehene Sprungfrequenz venwendet hat; und 

Ein Mittel an jeder Basisstation (26. 28), die die als schlecht angesehene Sprungfrequenz venwendet hat, um 
stattdessen die neue Sprungfrequenz zu verwenden. 

40 

Revendications 

1. Proc^d6 de gestion de sauts de frequence dans un reseau de communications sans fil (80 ; 106) constitu^ d'un 
^ r6seau local (24 ; 116) reli6 k une plurality de stations de base (26, 28), dont chacune comporte une zone g6o- 

graphique, d^f inie comme une cellule ( A ^ C), ^ I'int^rieur de laquelle des stations mobiles (1 0, 1 2, 1 4, 1 6) peuvent 
communiquer avec une station de base (26, 28), cheque telle station de base (26, 28) ^tant capable d'ex^cuter 
une communication sans fil bidirectionnelle avec une ou plusieurs desdites stations mobiles (10, 12, 14, 16) sous 
la commando d'un contrdleur (18), ledit proc^d^ 6tant caract^risd par la gestion dynamique des sauts de fr6- 
so quence, comprenant les stapes consistant k : 

(a) demander ( 1 62) par une station de base donn6e (26, 28) une affectation de sequence de sauts de frequence 
aupr^s dudit contrdleur (18), 

S5 (b) surveiller (164) par ladite station de base donn^e (26, 28) la sequence de sauts de frequence des autres 

stations de ladite plurality de stations de base, 

(c) demander (164) par ladite station de base donn^e (26, 28) une nouvelle sequence de sauts de frequence 
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si une autre station de ladite pluralite de stations de base utilise la meme sequence de sauts de frequence 
que ladite station de base donn6e, 

(d) dibuter (166) les sauts de frequence par ladite station de base donn6e (26, 28), 

(e) surveiller (168) par ladite station de base donnee (26, 28) une interference relative k la sequence de sauts 
de frequence affect6e, 

(f) d^temniner (170) par ladite station de base donn6e (26, 28) si une revision de la sequence de sauts de 
frequence est n6cessaire en tant que r6sultat de la surveillance des interferences, et 

(g) revenir (172) k I'etape (b) si une revision est n6cessaire, et si une revision n'est pas n6cessaire. contlnuer 
a effectuer des sauts avec la meme sequence de sauts de frequence. 

2. Proc6d6 selon la revendication 1, dans lequel l'6tape (a) comprend I'execution par ledit controleur des Stapes 
conslstant k : 



(a1 ) selectionner (1 80) une sequence de sauts de frequence k partir d'un ensemble pr6d6tenDin6 de sequen- 
ces de sauts de frequence, 

(a2) detemiiner (182) si la sequence de sauts de frequence selectlonnee a ete precedemment affectee k une 
autre station de ladite pluralite de stations de base, 

(a3) revenir (182) k I'etape (a1) si la sequence de sauts de frequence selectlonnee a ete affectee precedem- 
ment, et 

(a4) communiquer (184) la sequence de sauts de frequence seiectionnee k ladite station de base donnee. 

3. Precede selon la revendication 1 ou 2, dans lequel retape (b) comprend les etapes conslstant k : 

(b1 ) se synchroniser (200) dans la sequence de sauts de frequence d'une autre station de base pour apprendre 
sa sequence de sauts de frequence, 

(b2) comparer (202) les sequences de sauts de frequence, et 

(bS) demander (206) une nouvelle sequence de sauts de frequence par ladite station de base donn6e si les 
sequences de sauts de frequence sont comparables k des limites predeterminees. 

k Precede selon au moins I'une des revendications 1 k 3, dans lequel I'etape (e) comprend les etapes conslstant k : 

(el) classer (216) une interference dans des groupes predetemiines (218, 222, 226), et 

(e2) maitriser (220, 224, 228) I'lnterterence sur la base du groupe dans lequel elle tombe. 

. Precede selon la revendication 4. dans lequel les groupes predetermines (218. 222. 226) d'interference compren- 
nent une interference periodique (218), une interference continue (222) et une interference en salves (226). 

- Precede selon la revendication 5, comprenant les etapes conslstant k : 

(El) maitriser I'interference periodique grace k une technique d'insertion et de suppression de saut (220), 

(E2) maitriser une interference continue grfice k une technique de remplacement de sequence (224). et 

(E3) maitriser une interference en salves grace a une technique d'avance de saut (228). 

. Precede de gestion d'un reseau de communications sans fil (1 8 ; 1 06) comprenant un contrdleur (1 8), une pluralite 
de stations de base (26, 28), dont chacune comporte une zone geographique, d6finie en tant que cellule (A k C), 
un reseau local (24 ; 116) Interconnectant lesdites stations de base audit controleur, et une pluralite de stations 
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mobiles (10, 12, 14, 16). chaque dite station mobile (10. 12. 14, 16) et station de base (26, 28) comprenant un 
^metteur-r^cepteur (36, 44) destin6 k une communication bidirectionnelle sans fil entre celles-cl lorsqu'elles sont 
k proximity suffisante les unes des autres, ledit proc^d^ 6tant caract6ris6 par la gestlon dynamique d*une Inter- 
ference, comprenant les stapes consistant k : 

5 

entretenir une table des canaux inactifs (ICT) dans ledit contrdleur (18) afin de garder la trace des frequences 
de sauts Inactives (Fl(1) k FI(N-M)) dans ledit r^seau. y compris I'heure de la derni^re utilisation (T0LU(1) k 
TOLU(N-M)) d'une frequence de saut. la demi^re fois oCi une frequence de saut a dte remplacee et les stations 

de base impliquees, 

10 

entretenir une table des canaux actifs (ACT) dans chacune desdites stations de base (26, 28) afin de garder 
la trace du fait qu'une frequence de saut donn6e (FA(1 ) k FA{M)) a 6t§ relativement d6pourvue d'interf6rences 
et est done consid6r6e comme 6tant bonne ou que la frequence de saut donn§e n'a pas 6t6 relativement 
d^poun/ue d'interf6rences et est done consid6r6e comme 6tant mauvaise et si elle a 6t§ supprim6e en moins 
IS d'un temps pr^d^temiln^, 

determiner (168) si une frequence de saut donn6e n'a pas 6t6 relativement d6pourvue d'interf6rences k une 
station de base donn6e (28, 28), dans lequel I'^tape de determination comprend I'^coute (1 96) de ladlte station 
de base donn6e (26, 28) k une frequence fixe (1 98) et une recherche d'une transmission d'en-tdte d'une station 
20 de base d'un r6seau qui est different dudit r6seau local (24 ; 1 1 6), et si e'est le cas, mettre k jour la table ACT 

pour refieter que la frequence de saut donn^e est consid^r^e comme ^tant mauvaise, 

demander (164) une nouvelle frequence de saut aupr^s dudit contrdleur (18) en r^ponse k la d^tennination 
de ce que la frequence de saut donn6e est consid6r6e comme 6tant mauvaise, 

2S 

s^lectionner ladite nouvelle frequence de saut k partir de la table ICT par ledit contrdleur (118), et mettre k 
jour la table ICT pour refl^ter la selection, 

6mettre (314) la nouvelle frequence de saut vers chaque station de base qui utilisait la frequence de saut 
30 considdr^e comme 6tant mauvaise, et 

k chaque station de base (26, 28) qui utilisait la frequence de saut consid^r^e comme 6tant mauvaise. utillser 
k la place la nouvelle frequence de saut. 



35 a. Precede selon la revendication 7, dans lequel l'6tape de selection de ladite nouvelle frequence de saut comprend 
retape consistant k : 

trouver (304, 316) une autre frequence dans ladite table ICT qui est ^loign^e d'un nombre prkdkXemink de 
frequences par rapport k ladite frequence de saut donn^e. 

40 

9. Precede selon la revendication 8, dans lequel retape consistant a trouver une autre frequence comprend les etapes 
consistant k : 

determiner (304) s'il existe une frequence inutilis6e dans ladite table ICT qui est eioignee de plus dudit nombre 
^ predetermine de frequences par rapport k ladite frequence de saut donnee, et si c'est le cas, la s6lectionner 

(306) en tant que dite nouvelle frequence de saut, et si ce n'est pas le cas. 

determiner (316) s'il existe une frequence inutilisee dans ladite table ICT qui est eioignee de moins dudit 
nombre predetemnine de frequences par rapport k ladite frequence de saut donnee, et si c'est le cas, la se- 
so lectionner (306) en tant que dite nouvelle frequence de saut. 

10. DIsposltif destine k gkrer un saut de frequence dans un reseau de communications sans fil (80 ; 106) constitue 
d'un reseau local (24 ; 116) relie k une pluralite de stations de base (26, 28), dont chacune comporte une zone 
geographique, definie en tant que cellule (A k C), k I'interieur de laquelle des stations mobiles (10, 12, 14, 16) 

ss peuvent communiquer avec une station de base (26, 28), chaque telle station de base (26, 28) etant capable 

d'executer une communication sans fil bidirectionnelle avec une ou plusieurs desdites stations mobiles (10, 12. 
14, 16) sous la commando d'un contrdleur (18), ledit disposltif etant caracterlse par la gestlon dynamique des 
sauts de frequences, comprenant : 
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(a) un moyen destine a demander (1 62) par une station de base donn6e (26. 28) une affectation de sequence 
de sauts de frequence aupr^s dudit controleur (18), 

(b) un moyen destin6 a surveiHer (164) par ladite station de base donn6e (26, 28) la sequence de sauts de 
frequence des autres stations de ladite plurality de stations de base, 

(c) un moyen destine k demander (164) par ladite station de base donn6e (26, 28) une nouvelle sequence de 
sauts de frequence si une autre station de ladite plurality de stations de base utilise la m6me sequence de 
sauts de frequence que ladite station de base donnee, 

(d) un moyen destine a d6buter (166) les sauts de fr6quences par ladite station de base donn§e (26, 28), 

(e) un moyen destine k surveiller (168) par ladite station de base (26. 28) une interference relative k la se- 
quence de sauts de frequence affectee, 

(f) un moyen destin6 k d^tenniner (170) par ladite station de base donnee (26. 28) si une revision de la 
sequence de sauts de frequence est n6cessaire en tant que resultat de la surveillance des interferences, et 

(g) un moyen destine k faire revenir (172) vers (b) si une revision est necessaire. et si une revision n'est pas 
n6cessaire, comprenant un moyen pour continuer k effectuer des sauts avec la m§me sequence de sauts de 
frequence. 



Dispositif destine a gerer un reseau de communication sans fil (80 ; 106) comprenant un contrdleur (18) une 
plurahte de stations de base (26. 28) dont chacune comporte une zone geographique, definie en tant que cellule 
(A k C), un reseau local (24 ; 116) interconnectant lesdites stations de base audit contrdleur, et une pluralite de 
stations mobiles (10. 12, 14. 16), chaque dite station mobile et station de base comprenant un emetteur-recepteur 
(36, 44) destine k une communication bidirectionnelle sans fil entre celles-ci lorsqu'elles sont k proximite suffisante 
les unes des autres, ledit dispositif 6tant caracterise par la gestion dynamique d'un reseau de communications 
sans fil (80 ; 106), comprenant : 

une table des canaux inactifs (ICT) dans ledit contrdleur (18) destinee k garder la trace des frequences de 
sauts inactives (Fl(1) k FI(N-M)) dans ledit r6seau. comprenant I'heure de la demiere utilisation (TOLU(1) a 
TOLU(N-M)) d'une frequence de saut. la demidre fois ou une frequence de saut a et6 remplacee et les stations 
de base impliquees, 

une table des canaux actifs (ACT) dans chacune desdites stations de base (26, 28) destinee k garder la trace 
du fait qu'une frequence de saut donnee (FA(1) k FA(M)) a ete relativement depourvue d'interferences et est 
done constderee comme etant bonne ou du fait que la frequence de saut donn6e n'a pas ete relativement 
depoun^ue d'interferences et est done consideree comme etant mauvaise. et si elle a ete supprimee en moins 
d'un temps predetermine, 

un moyen destine k determiner (168) si une frequence de saut donnee n'a pas ete relativement depourvue 
d'interferences k une station de base donnee (26, 28), comprenant un moyen destine k ecouter dans I'espace 
(196) k une frequence fixe et k rechercher (198) une transmission d'en-tete d'une station de base d'un reseau 
qui est different dudit reseau local (24 ; 116), et comprenant un moyen destine a mettre k jour la table ACT 
pour refieter que la frequence de saut donnee est consideree comme etant mauvaise. 

un moyen destine k demander (164) une nouvelle frequence de saut aupres dudit controleur (18) en reponse 
k la determination de ce que la frequence de saut donnee est consideree comme etant mauvaise, 

un moyen destine k seiectionner ladite nouvelle frequence de saut k partir de la table ICT par ledit contrdleur 
(18), comprenant un moyen destine k mettre a jour la table ICT pour refieter la selection, 

un moyen destine k emettre (314) la nouvelle frequence de saut depuis ledit controleur vers chaque station 
de base qui utillsait la frequence de saut consideree comme etant mauvaise. et 

un moyen a chaque station de base (26. 28) qui utilisait la frequence de saut consideree comme 6tant mau- 
vaise, destine k utiliser la nouvelle frequence de saut k la place. 
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